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1. Introduction 

In introductory abstract algebra classes, one typically encounters the classifica- 
tion of finite Abelian groups 2 : 

Theorem 1.1. Let G be a finite Abelian group. Then G is isomorphic to a product 
of groups of the form 

H p = Z/p ei Z x ••■ x Z/p e "Z, 
in which p is a prime number and 1 < e% < • • • < e„ are positive integers. 

Much less known, however, is that there is a description of Aut(G), the auto- 
morphism group of G. The first compete characterization that we are aware of 
is contained in a paper by Ranum £Q near the turn of the last century. Beyond 
this, however, there are few other expositions. Our goal is to fill this gap, thereby 
providing a much needed accessible and modern treatment. 

Our characterization of Aut(G) is accomplished in three main steps. The first 
observation is that it is enough to work with the simpler groups H p . This reduction 
is carried out by appealing to a fact about product automorphisms for groups with 
relatively prime numbers of elements fLemma 12 .If) . Next, we use Theorem 13.31 to 
describe the endomorphism ring of H p as a quotient of a matrix subring of Z raxn . 
And finally, the units Aut(iJ p ) C End(_ff p ) are identified from this construction. 

As a consequence of our investigation, we readily obtain an explicit formula for 
the number of elements of Aut(G) for any finite Abelian group G (see also 

2. Product Automorphisms 

Let G = H x K be a product of groups H and K, in which the orders of H and K 
are relatively prime positive integers. It is natural to ask how the automorphisms 
of G are related to those of H and K . 

Lemma 2.1. Let H and K be finite groups with relatively prime orders. Then 
Aut(ff) x Aut(-fT) S Aut(if x K). 

Proof. We exhibit a homomorphism <fi : Aut(H) x Aut(K) — > Aut(HxK) as follows. 
Let a E Aut(if) and /3 E Aut(K). Then, as is easily seen, an automorphism <j>(a, (3) 
of H x K is given by 

4>(a,[3)(h,k) = (a(h),[3(k))- 
Let idn E Aut(iJ) and id#- E Aut(iT) be the identity automorphisms of H and K, 
respectively. To prove that (pis a homomorphism, notice that (p(idn, id/f) = idfl- x if 
and that 

(f>(aia 2 ,l3if3 2 )(h,k) = (a^Qi), /3if3 2 (k)) = 0(ai, (3 1 )<j>{a 2 , 02) (h, k), 
for all ai,a 2 E Aut(ff), /3i,/3 2 E Aut(K), and h E H,k E K. 
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We next verify that cj> is an isomorphism. It is clear that <f> is injective; thus we 
are left with showing surjectivity. Let n = \H\, m = \K\, and write tth and ttk 
for the standard projection homomorphisms ttr ■ H x K — > H and ttk ■ H x K — » 
K. Fix oj G Aut(_ff x K), and consider the homomorphism j : K —> H given 
by 7(fe) = 7Th , A;)), in which 1# is the identity element of H. Notice that 
{k n : k G K} C ker7 since 

1 H = ir H (w(l H ,k)) n = n H (w(l H) k) n ) = ir H (w(l H , k n )) = 1 {k n ). 

Also, since m and n are relatively prime, the set {k n : k G K} consists of m ele- 
ments. Consequently, it follows that ker7 = K and 7 is the trivial homomorphism. 
Similarly, 5 : H — » A" given by = tzk{w{H, Ik)) is trivial. 
Finally, define endomorphisms of and K as follows: 

= ir H (uj(h, l K )), uj K (k) = tt k (uj{1h, k)). 

From this construction and the above arguments, we have 

w(h,k) = uj{h, 1 K ) ■ w{l H ,k) = (LJ H (h),oj K (k)) = (f>(uH,UK)(h,k) 

for all h G H and k G K. It remains to prove that 10 h £ Aut(ff) and luk £ 
Aut(.R'), and for this it suffices that u>h and lok are injective (since both H and 
K are finite). To this end, suppose that U)ii(h) = 1h for some h G H. Then 
w(h, Ik) = (wn{h), wk{^k)) — (Iff, ^k), so h = ljj by injectivity of w. A similar 
argument shows that ujk € Aut(if), and this completes the proof. □ 

Let p be a prime number. The order of H p = Z/p ei Z x • • ■ x Z/p e "Z is easily 
seen to be p eiH t " e ". As G is isomorphic to a finite product of H p over a distinct 
set of primes p, Lemma ETT1 implies that Aut(G) is simply the product of Aut(i? p ) 
over the same set of primes. We will, therefore, devote our attention to computing 
Aut(-ffp) for primes p and integers 1 < e\ < ■ ■ ■ < e n . 

3. Endomorphisms of H p 

In order to carry out our characterization, it will be necessary to give a descrip- 
tion of E p — End(_ff p ), the endomorphism ring of H p . Elements of E p are group 
homomorphisms from H p into itself, with ring multiplication given by composition 
and addition given naturally by (A + B)(h) := A(h) + B(h) for A, B G End(iJ p ) and 
h G H p . These rings behave much like matrix rings with some important differences 
that we discuss below. 

The cyclic group C P "i = Z/p ei Z corresponds to the additive group for arith- 
metic modulo p ei , and we let gi denote the natural (additive) generator for C p e t . 
Specifically, these elements gi can be viewed as the classes 

T = {x G Z : x = 1 (mod p e ')} 

of integers with remainder 1 upon division by p ei . 

Under this representation, an element of H p is a vector [hi, . . . , h n ) T in which 
each hi G Z/p ei Z and hi € Z is an integral representative. With these notions in 
place, we define the following set of matrices. 

Definition 3.1. 

R P = {{o-ij) G Z nx " : p Bl ~ ej I a,j for all i and j satisfying 1 < j < i < n} . 
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As a simple example, take n = 3 with e\ = 1, e2 = 2, and e3 = 5. Then 




In general, it is clear that R p is closed under addition and contains the nxn identity 
matrix /. It turns out that matrix multiplication also makes this set into a ring as 
the following lemma demonstrates. 

Lemma 3.2. R p forms a ring under matrix multiplication. 

Proof. Let A = (a^) G R p . The condition that p ei ~ e i | ay for all i > j is equivalent 
to the existence of a decomposition 



in which A' G Z" x " and P = diag(p ei , . . . ,p e ") is diagonal. In particular, if 
A, Be R p , then AB = (PA'p-^PB'p- 1 ) = PA'B'p- 1 G R p as required. □ 

Let 7Ti : Z — > Z/p ei Z be the standard quotient mapping 7Tj(/i) = ft, and let 
7r : Z™ — > i?p be the homomorphism given by 



We may now give a description of E p as a quotient of the matrix ring R p . In words, 
the result says that an cndomorphism of H p is multiplication by a matrix A G R p 
on a vector of integer representatives, followed by an application of n. 

Theorem 3.3. The map ip : R p — > End(H p ) given by 



is a surjective ring homomorphism. 

Proof. Let us first verify that i/j(A) is a well-defined map from H p to itself. Let 
A = (aij) G R p , and suppose that (f\, . . . ,r n ) T — (si, . . . , s n ) T for integers rj, Sj (so 
that p ei | ri — Si for all i). The fcth vector entry of the difference ir(A(n , . . . , r n ) T ) — 
n(A(s 1 , . . . ,s„) T ) is 



since p Ck \ p Ek ei (ri — Si) for k > i and p Ck \ (r^ — Sj) when k < i. Next, since 7r 
and A are both linear, it follows that ^(A) is linear. Thus, ip(A) G End(_ff p ) for all 
A G R p . 

To prove surjectivity of the map ip, let = (0, . . . , gi, . . . ,0) T be the vector 
with gi in the zth component and zeroes everywhere else. An endomorphism M G 
End(iJp) is determined by where it sends each however, there isn't complete 



A = PA'P- 1 



7r(/ii,...,ft,„) T = (tti(/ii), . . . ,TT n (h n )) T = (h 1 ,...,h n ) T . 



iP(A)(h 1 ,...,h n ) T = Tr(A(h u ...,h n ) T ) 



(3.1) 
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freedom in the mapping of these elements. Specifically, suppose that M(wj) — 
(hxj, . . . , h n j) T — n(hij, . . . , h n j) T for integers hij. Then, 

= M (0) = M (p^Wj) = Mwj H h Mwj = (p^hij, . . . ,p e ^h nj ) T . 

p'i 

Consequently, it follows that p ei \ p ej for all i and j, and therefore p £i ~ e i | 
when i > j. Forming the matrix H = (hij) £ R pi we have ip(H) — M by construc- 
tion, and this proves that %j> is surjective. 

Finally, we need to show that ^ is a ring homomorphism. Clearly, from the 
definition, tp(I) = id Ep , and also tp(A + B) = ijj(A) + ip(B). If A, B £ Rp, then a 
straightforward calculation reveals that ip(AB) is the endomorphism composition 
ip(A) o tp(B) by the properties of matrix multiplication. This completes the proof. 

□ 

Given this description of End(_ff p ), one can characterize those endomorphisms 
giving rise to elements in Avt(H p ). Before beginning this discussion, let us first 
calculate the kernel of the map ip defined in Theorem 13.31 

Lemma 3.4. The kernel of ip is given by the set of matrices A — (a^ ) £ R p such 
that p ei | ay for all i,j. 

Proof. As before, let Wj — (0, . . . , gj, . . . , 0) T € H p be the vector with gj in the jth 
component and zeroes everywhere else. If A = (ay) € R p has the property that 
each a,ij is divisible by p ei , then 

ip(A)wj = (7ri(aij), . . . ,7r„(a„j)) = 0. 

In particular, since each h € H p is a Z-linear combination of the Wj, it follows that 
ip(A)h = for all h € H p . This proves that A G ker^. 

Conversely, suppose that A — (a.y) £ ker^, so that ip(A)wj = for each wj. 
Then, from the above calculation, each <Zy is divisible by p £i . This proves the 
lemma. □ 

Theorem 13.31 and Lemma 13.41 together give an explicit characterization of the 
ring End(H p ) as a quotient R p /keiip. Following this discussion, we now calculate 
the units Aut(iJ p ). The only additional tool that we require is the following fact 
from elementary matrix theory. 

Lemma 3.5. Let A £ Z ,ixn with det(A) ^= 0. Then there exists a unique matrix 
B £ Q nxn (called the adjugate of A) such that AB = BA = det(A)I, and moreover 
B has integer entries. 

Writing ¥ p for the field Z/pZ, the following is a complete description of Aut(iJ p ). 

Theorem 3.6. An endomorphism M — ijj(A) is an automorphism if and only if 
A (mod p) £ GL„(F p ). 

Proof. We begin with a short interlude. Fix a matrix A £ R p with det(A) ^ 0. 
Lemma [3.51 tells us that there exists a matrix B £ Z nx ™ such that AB = BA = 
det(A)I. We would like to show that B is actually an element of R p . For the 
proof, express A = PA'p- 1 for some A' £ 1 nxn , and let B' £ Z nx ™ be such that 
A'B' = B'A' = det(A')I (again using Lemma l3~5|) . Notice that det(A) = det(A'). 
Let C = PB'P- 1 and observe that 

AC = PA'B'P- 1 = det(A)/ = PB'A'p- 1 = CA. 
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By the uniqueness of B from the lemma, it follows that B = C = PB'P^ 1 , and 
thus B is in R p , as desired. 

Returning to the proof of the theorem (<=), suppose that p \ det(^4) (so that A 
(mod p) G GL„(F p )), and let s £ Z be such that s is the inverse of det(A) modulo 
p e " (such an integer s exists since gcd(det(A),p e ' 1 ) = 1). Notice that we also have 
det(A) ■ s = 1 (mod p £j ) whenever 1 < j < n. Let B be the adjugate of A as in 
Lemma 13.51 We now define an element of R p , 

A^-V : = s ■ B, 

whose image under ip is the inverse of the endomorphism represented by A: 

ip{A^A) = ^{AA^) = ip(s ■ det(A)/) = id Ep . 

This proves that ip(A) G Aut(H p ). 

Conversely, if if}(A) = M and ip(C) = M~ x £ End(H p ) exists, then 

^{AC - I) = ip(AC) - id Ep = 0. 

Hence, AC — I € ker^. From the kernel calculation in Lemma fa. 41 it follows that 
p | AC — I (entrywise), and so AC = I (mod p). Therefore, 

1 = det(AC) = det(A) det(C) (mod p). 

In particular, p \ det(A), and the theorem follows. □ 

As a simple application of the above discussion, consider the case when a = 1 for 
i = 1, . . . , n. Here, H p can be viewed as the familiar vector space F™ and End(_ffp) 
is isomorphic to the ring M n (F p ) of n x n matrices with coefficients in the field F p . 
Theorem 13.61 is then simply the statement that Aut(H p ) corresponds to the set of 
invertible matrices GL„(F p ). 



4. Counting the Automorphisms of H„ 



To further convince the reader of the usefulness of Theorem 13. 61 wc will briefly 
explain how to count the number of elements in Aut(-ff p ) using our characterization. 
Appealing to Lemma 12.11 one then finds an explicit formula for the number of 
automorphisms of any finite Abelian group. The calculation proceeds in two stages: 
(1) finding all elements of GL„(F P ) that can be extended to a matrix A G R p 
that represents an endomorphism, and then (2) calculating all the distinct ways of 
extending such an element to an endomorphism. 

Define the following 2n numbers: 

d k = max{Z : e; = e fc }, c k = min{/ : e ; = e fc }. 

Since e k — e k , we have d k > k and c k < k. We need to find all M £ GL„(F p ) of 
the form 



M = 



mn mi2 



mi, 



m dl i 



m d2 2 



m d n n 



mi ci 



m 2c2 
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These number 

n 

U(p dk -p k ^ 

k=l 

since we only need linearly independent columns. Next, to extend each element 
rriij from G Z/pZ to £ p ei ~ e J'Z/p ei Z such that 

= (mod p), 

there are p ej ways to do this to the necessary zeroes (i.e., when > ej), since 
any element of p ei ~ e J'Z/p ei Z will do. Additionally there are p ei_1 ways at the not 
necessarily zero entries (e^ < ej), since we may add any element of pZ/p ei Z. This 
proves the following result. 

Theorem 4.1. The Abelian group H p = Z/p ei Z x • • • x Z/p e "Z has 

n n n 

\Aut(H P )\ = n -p^ 1 ) T[(p er r^ n(f e<_i )"" ci+i - 

fe=l j = l i=l 
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